Shortest path problem

Results: 829



#Item
491Routing protocols / Computer networking / Routing / Network theory / Border Gateway Protocol / Convergence / Path vector protocol / Shortest path problem / IEEE 802.1aq / Network architecture / Internet / Computing

There’s something about MRAI: Timing diversity exponentially worsens BGP convergence Alex Fabrikant Umar Syed

Add to Reading List

Source URL: alex.fabrikant.us

Language: English - Date: 2010-10-19 04:19:26
492Materials science / Applied mathematics / Nanotechnology / Digital microfluidics / Search algorithms / Electrowetting / Shortest path problem / Algorithm / A* search algorithm / Microfluidics / Biotechnology / Mathematics

IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, VOL. 25, NO. 2, FEBRUARY[removed]Modeling and Controlling Parallel Tasks in Droplet-Based Microfluidic Systems

Add to Reading List

Source URL: www.ee.washington.edu

Language: English - Date: 2006-02-09 21:28:58
493Computational linguistics / Network theory / Shortest path problem / Semantic similarity / Connectivity / Word-sense disambiguation / Topology / Graph / Directed graph / Graph theory / Mathematics / Theoretical computer science

Learning Graph Walk Based Similarity Measures for Parsed Text Einat Minkov∗ Language Technologies Institute Carnegie Mellon University Pittsburgh, PA 15213, USA [removed]

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2008-09-18 14:54:47
494Tree / Graph / Distance / Shortest path problem / Connectivity / Directed acyclic graph / Graph coloring / Graph theory / Mathematics / Theoretical computer science

Honors Algorithms (CSCI-GA[removed]Professor Yap – Fall[removed]HOMEWORK FILE December 13, 2013

Add to Reading List

Source URL: cs.nyu.edu

Language: English - Date: 2013-12-13 13:43:59
495NP-complete problems / Combinatorial optimization / Spanning tree / Steiner tree problem / Graph / Tree / Connectivity / Shortest path problem / Matching / Graph theory / Mathematics / Theoretical computer science

10 TH IEEE I NTERNATIONAL C ONFERERNCE ON C OMPUTER V ISION (ICCV 2005), O CTOBER 17–20, 2005, B EIJING , C HINA . Finding Tree Structures by Grouping Symmetries Hiroshi Ishikawa† [removed] †

Add to Reading List

Source URL: cs.nyu.edu

Language: English - Date: 2008-01-16 15:03:23
496Tree / Graph / End / Vertex / Shortest path problem / Matching / Edge contraction / Distance-hereditary graph / Graph theory / Mathematics / Graph operations

IS-LABEL: an Independent-Set based Labeling Scheme for Point-to-Point Distance Querying Ada Wai-Chee Fu, Huanhuan Wu, James Cheng Raymond Chi-Wing Wong

Add to Reading List

Source URL: www.vldb.org

Language: English - Date: 2013-06-29 06:27:07
497Theoretical computer science / Networks / Network analysis / Search algorithms / Centrality / Betweenness centrality / Shortest path problem / Breadth-first search / Parallel computing / Mathematics / Graph theory / Network theory

Evaluating Centrality Metrics in Real-World Networks on GPU Anuroop Sriram Kollu Gautham Kishore Kothapalli P. J. Narayan R Govindarajulu International Institute of Information Technology, Hyderabad Gachibowli, Hyderabad

Add to Reading List

Source URL: www.hipc.org

Language: English - Date: 2009-11-13 17:38:52
498Network flow / Coding theory / Network coding / Network performance / Wireless sensor network / Flow network / Route assignment / Static single assignment form / Shortest path problem / Graph theory / Mathematics / Theoretical computer science

Multipath Wireless Network Coding: An Augmented Potential Game Perspective Vinod Ramaswamy∗ , Vinith Reddy∗ , Srinivas Shakkottai∗ , Alex Sprintson∗ and Natarajan Gautam† ∗ Dept. of ECE, Texas A&M University

Add to Reading List

Source URL: www.ece.tamu.edu

Language: English - Date: 2013-03-01 20:09:09
499Routing protocols / Internet protocols / Internet standards / Computer networking / Border Gateway Protocol / Network mapping / Routing / Open Shortest Path First / Shortest path problem / Network architecture / Computing / Internet

On AS-Level Path Inference Z. Morley Mao Lili Qiu Jia Wang Yin Zhang Univ. of Michigan Univ. of Texas, Austin

Add to Reading List

Source URL: www.cs.utexas.edu

Language: English - Date: 2006-04-11 13:04:59
500Search algorithms / Tree traversal / Bellman–Ford algorithm / Distributed computing / Depth-first search / Tree / Connectivity / Bridge / Shortest path problem / Mathematics / Graph theory / Theoretical computer science

Robust Execution of Contingent, Temporally Flexible Plans

Add to Reading List

Source URL: www.aaai.org

Language: English - Date: 2006-07-09 01:49:28
UPDATE